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(54) Information processing apparatus and method and recording medium 



(57) An application program thai was encrypted by 
using a predetermined secret key is input to an input 
section that is a part of a program execution system, 
and encrypted sentences as the encrypted application 
program are supplied to a decoding section as they are. 
The decoding section is supplied not only with the en- 
crypted sentences from the input section but also with 



a publicized key corresponding to a secret key that was 
used in generating the encrypted sentences. The de- 
coding section decodes the encrypted sentences by us- 
ing the publicized key and supplies Java byte codes as 
a decoding result to a Java virtual machine. The Java 
virtual machine interprets and executes the Java byte 
codes that are supplied from the decoding section. 
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Description 



The present invention relates to an information 
processing apparatus and method and a recording me- 
dium. In particular, the invention relates to an informa- 
tion processing apparatus and method and a recording 
medium which allow only programs that were developed 
by a legitimate program developer to be executed in, for 
instance, a certain program execution environment. 

Java (trademark ot Sun Microsystems. Inc. of the 
U S A ) now attracts much attention because it is suita- 
ble for the Internet that has spread rapidly in recent 
years. The term "Java" is used to refer to each of the 
Java language which is an object-oriented language, a 
virtual machine (hereinafter referred to as "Java virtual 
machine- where appropriate) that defines a processor 
architecture suitable for execution of a program (here- 
inafter referred to as "Java program" where appropriate) 
written in the Java language, and other elements relat- 
ing to Java, or it is used as a generic term of those. The 
term "virtual machine" is not intended to represent a 
case that a single computer virtually behaves to users 
as if it were a plurality of computers; it means a virtual 
machine that is assumed in implementing a language 
processing system. 

A Java virtual machine is implemented so as to op- 
erate on various kinds of software, OS's (operating sys- 
tems), and hardware. On the other hand, a Java pro- 
gram is compiled into binary codes that are constituted 
of instruction sets of the Java virtual machine. The bi- 
nary codes can be executed by any hardware in which 
the Java virtual machine can operate. Therefore, a com- 
plied Java program can be executed on various plat- 
forms as long as the Java virtual machine operates 
there. 

Based on the fact that a Java program can be exe- 
cuted on any machine once a Java virtual machine is 
implemented, and other grounds, it is expected that the 
Java virtual machine will spread to many users. It is also 
expected that many application programs will be devel- 
oped and distributed (irrespective of whether they have 
to be paid for or are free) to many such users. 

Under the above circumstances, there may occur a 
case that a party who has developed and distributed a 
program execution environment such as a Java virtual 
machine wants to restrict the distribution of an applica- 
tion program that was developed by a third party and is 
executed in the program execution environment devel- 
oped by the former party; for example, the former party 
may want to permit distribution of application programs 
to only licensed parties. 

On the other hand, in a Java virtual machine, inter- 
mediate codes called byte codes (Java codes) that are 
obtained by compiling a Java program with a Java com- 
piler are interpreted and executed. Java byte codes can 
be understood relatively easily by discompiling those, 
which enables reverse engineering for imitation or the 
like of the program to be performed easily. Therefore, it 



is necessary to prevent imitation and falsification of ap- 
plication programs by other parties. 

The present invention has been made under the 
above circumstances, and an object to the invention is 
5 therefore to make it possible to restrict the execution of 
a program in a certain program execution environment 
as well as to prevent imitation and falsification of a pro- 
gram. . , ^ 

According to the invention, there is provided an in- 
10 formation processing apparatus which executes a proc- 
ess for executing a program, comprising decoding 
means for decoding an encrypted version of the pro- 
gram; and executing means for executing the program 
that is output from the decoding means. 
IS There is also provided an information processing 
apparatus which executes a program, comprising en- 
crypting means for encrypting a program into encrypted 
sentences to be decoded into executable codes. 

There is also provided an information processing 
20 apparatus which executes a process for executing a 
program, comprising executing means for executing the 
program; checking means for checking whether the pro- 
gram is an execution-permitted, legitinnate one; and 
supplying means for supplying the executing nneans 
ss with the program that has been affirmed to be a legiti- 
mate one by the checking means. 

There is further provided an Information processing 
apparatus which executes a program, comprising 
processing means for processing a program so that the 
30 program will be affirmed to be legitimate in the informa- 
tion processing apparatus according to claim 5. 

According to another aspect of the invention, there 
is provided an information processing method for exe- 
cuting a process for executing a program, comprising 
35 the steps of decoding an encrypted version of the pro- 
gram; and executing the program that is obtained by the 

decoding step. . ^ 

There is also provided an information processing 
method for executing a program, comprising the step of 
40 encrypting a program into encrypted sentences to be 
decoded into codes that can be executed by an infor- 
mation processing apparatus. 

There is also provided an information processing 
method for executing a process for executing a pro- 
45 gram, comprising the steps of checking whether the pro- 
gram is an execution-permitted, legitimate one; and ex- 
ecuting the program only when it is affirmed to be a le- 
gitimate one. 

There is further provided an information processing 
so method for executing a program, comprising the step of 
processing a program so that the program will be af- 
firmed to be legitimate in the information processing ap- 
paratus according to claim 5. 

According to a further aspect of the invention, there 
55 is provided a recording medium on which a program is 
recorded, the program being for causing a computer to 
execute the steps of decoding an encrypted version ot 
a program; and executing the program that is obtained 
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by the decoding step. 

There is also provided a recording medium on which 
a program is recorded, the program being encrypted into 
encrypted sentences to be decoded Into codes that can 
be executed by the information processing apparatus 
according to claim 1 . 

There is also provided a recording medium on which 
a program is recorded, the program being tor causing a 
computer to execute the steps of checking whether a 
program is legitimate; and executing the program only 
when it is affirmed to be legitimate. 

There is further provided a recording medium on 
which a program is recorded, the program having been 
processed so that the program will be affirmed to be le- 
gitimate in the information processing apparatus ac- 
cording to claim 5. 

The invention will be further described by way of ex- 
ample with reference to the accompanying drawings, in 
which:- 



Fig. 1 is a block diagram showing a first example of 
functional configuration o1 a program execution sys- 
tem; 

Fig. 2 is a flowchart showing a process of a program 
certificate authority server 32; 
Fig. 3 is a block diagram showing a third example 
of functional configuration of a program execution 
system; 

Fig. 4 is a flowchart showing a process of the pro- 
gram certificate authority server 32; 
Fig. 5 shows a correlation between resources of a 
computer 1 and those of a Java virtual machine 11 
that is implemented on the computer 1 ; 
Fig. 6 illustrates a process of the Java virtual ma- 
chine 11; 

Fig. 7 illustrates a process of the Java virtual ma- 
chine 11; 

Fig. 8 illustrates the process of the Java virtual ma- 
chine 11; 

Fig. 9 is a block diagram showing an example of 
configuration of an embodiment of a program pro- 
viding system according to the present invention; 
Fig. 10 is a block diagram showing an example of 
configuration of a software developer server 31 
shown in Fig. 9; 

Fig. 11 is a block diagram showing an example of 
configuration of a program certificate authority serv- 
er 32 shown in Fig. 9; 

Fig. 12 is a block diagram showing an example of 
configuration of a user terminal 33 shown in Fig. 9; 
Fig. 1 3 is a flowchart showing a process of the soft- 
ware developer server 31 ; 

Fig. 14 is a block diagram showing an example of 
configuration of an encryption/decoding system; 
Fig. 1 5 is a block diagram showing a second exam- 
ple of functional configuration of a program execu- 
tion system; and 

Fig. 16 is a block diagram showing an example of 



configuration of an encryption/decoding system us- 
ing a digital signature. 

The embodiments of the present invention will be 
5 described below. Before that, to clarify the correlation 
between the respective means of the invention that are 
described in the claims and the components of the fol- 
lowing embodiments, the features of the invention will 
be described below in such a manner that the respective 
10 means are followed, in parentheses, by the correspond- 
ing components Oust examples) of the embodiments. 

The information processing apparatus recited in 
claim 1 is an information processing apparatus which 
executes a process for executing a program, comprising 
75 decoding means (for example, a decoding section 82 
shown in Fig. 1) for decoding an encrypted version of 
the program; and executing means (for example, a Java 
virtual machine 83 shown in Fig. 1 ) for executing the pro- 
gram that is output from the decoding means. 
20 The information processing apparatus recited in 
claim 2 is an information processing apparatus which 
executes a program, comprising encrypting means (for 
example, a program processing step S1 4 shown in Fig. 
2) for encrypting a program into encrypted sentences to 
25 be decoded into executable codes. 

The information processing apparatus recited in 
claim 5 is an Information processing apparatus which 
executes a program, comprising executing means (for 
example, a Java virtual machine 83 shown in Fig. 3) for 
30 executing the program; checking means (for example, 
a signature checking section 103 shown in Fig. 3) for 
checking v^eXher the program is an execution-permit- 
ted, legitimate one; and supplying means (for example, 
a virtual machine input control section 104 shown in Fig. 
35 3) for supplying the executing means with the program 
that has been affirmed to be a legitimate one by the 
checking means. . . 

The information processing apparatus recited m 
claim 8 is an information processing apparatus which 
40 executes a program, comprising processing means (for 
instance, program processing steps S24 and S25 
shown in Fig. 4) for processing a program so that the 
program will be affirmed to be legitimate in the informa- 
tion processing apparatus according to claim 5. 
45 Naturally, the above statements do not mean that 
the respective means are limited to the components that 
follow. 

Next, a description will be made of a case where 
the invention is applied to a Java virtual machine, though 
50 the invention can be applied to a real machine itself in 
addition to a virtual machine such as a Java virtual ma- 
chine. . ^ 

Since Java is described in detail in. for instance. 
Nikkei Electronics 1996.3.25 (no. 658) and 1996.6.17 
55 (no. 664) published by Nikkei Business Publications. 
Inc it will be described below only briefly. 

A Java virtual machine is an abstracted execution 
machine and is actually a program that is executed by 
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an aclual computer. Like an actual computer, a Java vir- 
tual machine has a program counter, a stack register, a 
general -purpose register, a memory as a stack or a 
heap, and other resources, and those resources are 
mapped to resources ot an actual computer. 

Assume that an actual computer 1 has a central 
processing unit 2, a register 3 that is incorporated in the 
central processing unit 2, a memory 4, and other re- 
sources as shown in Fig. 5, When a Java virtual machine 
11 is Implemented on the computer 1. the resources ot 
the actual computer 1 are mapped to those of the Java 
virtual machine 1 1 . In the embodiment of Fig. 5. the Java 
virtual machine 11 has a register 13, a memory 14. and 
other resources. The register 13 is mapped to the reg- 
ister 3 and address 200 of the memory 14 is mapped to 
address 100 of the memory 4. 

In the actual computer 1 , an instruction to the cen- 
tral processing unit 2 is executed as a manipulation on 
its resource. Similarly, in the Java virtual machine 11. 
instructions to be executed as manipulations on its re- 
sources are defined. The Java language is a language 
to describe instructions to the Java virtual machine 11. 
In the Java virtual machine 11 , Java byte codes that are 
obtained by compiling a source program described in 
the Java language with a Java compiler are interpreted 
and executed. 

That is, as shown in Fig. 2, a Java language pro- 
gram that is a source program written in the Java lan- 
guage is compiled into Java byte codes by a Java com- 
piler 21 . The Java byte codes are input to the Java virtual 
machine 11 , where they are converted into machine lan- 
guage codes that can be interpreted by the actual com- 
puter 1 (central processing unit 2). More specifically, for 
example, as shown in Fig. 7, when an instruction (Java 
byte code instruction) "move #125, register 13" de- 
scribed in Java byte codes and meaning "set numeral 
"125" in the register 1 3" is input to the Java virtual ma- 
chine 11 . the Java virtual machine 11 converts it into an 
instruction (machine language instruction) "move #125, 
register 3" described in machine language codes. 

In the computer 1 . numeral "125" is set in the reg- 
ister 3 of the computer 1 as shown in Fig. 6 A as a result 
ot execution of the instruction written in machine lan- 
guage codes. 

As described above, the register 1 3 of the Java vir- 
tual machine 11 is mapped to the register 3 of the com- 
puter 1 . Therefore, setting numeral "1 25" in the register 
3 of the computer 1 as shown in Fig. BA means setting 
numeral "125" in the register 13 when viewed from the 
Java virtual machine 11 as shown in Fig. BB. 

In the above manner, a Java byte code instruction 
that is input to the Java virtual machine 11 is converted 
into machine language codes for the computer 1 and 
then executed as a manipulated on a resource of the 
computer 1 that is mapped to a resource of the Java 
virtual machine 11. When viewed from the Java virtual 
machine 11. the above manipulation corresponds to a 
manipulation on the resource of the Java virtual ma- 



chine 11; execution o1 the former manipulation means 
execution of the Java byte code instruction. 

Therefore, as described above, by implementing a 
Java virtual machine on an actual computer, a compiled 
5 Java program can be executed irrespective ot the CPU 
(centra! processing unit) and the OS used in the com- 
puter. 

An example ot a technique lor converting Java byte 
codes into machine language codes and executing the 
TO latter is an interpreter scheme in which interpretation of 
instructions into machine language codes and execu- 
tion of the machine language codes are performed one 
by one as in the case of executing a Basic language 
program. Another example is a JIT Oust in time) compiler 
15 scheme in which interpretation of instructions into ma- 
chine language codes and execution ot the machine lan- 
guage codes are performed en bloc. 

The interpreter scheme employed in executing a 
Basic language program is different from that used in 
20 interpreting Java byte codes in that source codes are 
interpreted in the former scheme whereas intermediate 
codes (Java byte codes) are interpreted in the latter 
scheme. However, these two schemes are not discrim- 
inated in this embodiment (it is not necessary to do so). 
26 Fig. 9 shows an example of configuration of an em- 
bodiment of a program providing system according to 
the invention (the term "system" means a collection of 
a plurality ot devices that are logically related to each 
other; whether the devices are accommodated in a sin- 
30 gie chassis is irrelevant). 

In this program providing system, when a software 
developer distributed to a user an application program 
that is not certified by a program certificate authority, ex- 
ecution of the application program on a user terminal 33 
35 of the user is restricted. 

For example, when a software developer has de- 
veloped an application program that operates on a Java 
virtual machine, the software developer transmits Java 
byte codes that have been obtained by compiling the 
40 application program via a network 34 that is the Internet, 
public lines, a CATV network, a ground wave network, 
a satellite network, or the like from a software developer 
sen/er 31 to a program certificate authority server 32. 
When receiving the Java byte codes from the Sott- 
as ware developer server 31 . the program certificate au- 
thority server 32 certifies those and transmits the certi- 
fied Java byte codes to the software developer server 
31 via the network 34. The software developer server 
31 receives and stores the certified Java byte codes that 
so are transmitted from the program certificate authority 
server 32. 

Upon receiving a request for the application pro- 
gram from a user terminal 33. the software developer 
server 31 transmits the application program to the user 
55 terminal 33 via the network 34. For example, a Java vir- 
tual machine as a program execution environment that 
has been developed or distributed by the program cer- 
tificate authority or a party who requested to the program 
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certificate authority to certify programs is implemented 
in the user terminal 33. In the user terminal 33 as the 
Java virtual machine, the application program that is 
transmitted from the software developer server 31 is ex- 
ecuted correctly only when it is certified by the program 
certificate authority. 

That is, where an application program that has been 
transmitted from the software developer server 31 is not 
certified by the program certificate authority, it cannot 
be executed normally on the user terminal 33 as the 
Java virtual machine. 

As a result, a party who has developed and distrib- 
uted a Java virtual machine as a program execution en- 
vironment can restrict distribution of an application pro- 
gram that was developed by a third party and is execut- 
ed on the Java virtual machine. For example, the former 
party can permit distribution of application programs to 
only licensed software developers. 

Software developers can distribute an application 
program to users by recording it on a recording medium 
35 such as a CD (compact disc)-ROM or a magnetic 
disk and, lor instance, sending it by mail or selling it over 
the counter Even in this case, as in the above-described 
example, such an application program cannot be exe- 
cuted in the user terminal 33 as a Java virtual machine 
if the application program is not certified by the program 
certificate authority. 

Although In the above example the data are ex- 
changed between the software developer and the pro- 
gram certificate authority via the network 34. the data 
exchange between those parties may also be done by, 
for instance, sending a recording medium 35 on which • 
the data are recorded by mail. 

Further, although in the embodiment of Fig. 9 the 
software developer server 31 , the program certificate 
authority server 32, and the user terminal 33 are each 
provided by one, they may each be provided in plurality. 

Fig. 10 shows an example of configuration of the 
software developer sen/er 31 shown in Fig. 9. 

A CPU 41 executes various kinds of processes by 
executing programs stored in an auxiliary storage de- 
vice 46 under the control of an operating system that is 
stored (recorded) in the auxiliary storage device 46, A 
ROM (read-only memory) 42 stores an IPL (initial pro- 
gram loading) program and other programs. A RAM 
(random access memory) 43 stores a program to be ex- 
ecuted by the CPU 41 and data necessary for operation 
of the CPU 41 . An input section 44, which is a keyboard 
or a mouth, for instance, is manipulated in inputting a 
desired command or data, or the like. An output section 
45, which is a display device or a printer, for instance, 
displays or prints necessary information. The auxiliary 
storage device 46, which is a hard disk drive, for in- 
stance, stores the operating system and other programs 
to be executed by the CPU 41 , as well as execution re- 
sults of the CPU 41 and other necessary data. A com- 
munication control section 47 controls communications 
that are performed via the network 34. 



Fig. 11 shows an example of configuration of the 
program certificate authority server 32 shown in Fig. 9 
and Fig. 12 shows an example of configuration of the 
user terminal 33 shown in Fig. 9. 
5 The program certificate authority server 32 is com- 
posed of a CPU 51 to a communication control section 
57 and the user terminal 33 is composed of a CPU 61 
to a communication control section 67. Since the above 
components are configured in the same manner as the 
10 CPU 41 to the communication control section 47 of Fig. 
10, descriptions therefor are omitted. 

Next, a process of the software developer server 31 
will be described with reference to a flowchart of Fig. 1 3. 
An application program that has been developed by 
IS the software developer and is to be executed on a Java 
virtual machine is stored (recorded) in the auxiliary stor- 
age device 46, for instance. In the software developer 
server 31 , first, at step S1 , the CPU 41 complies the ap- 
plication program that is stored in the auxiliary storage 
20 device 46 into Java byte codes according to a Java com- 
piler program. The Java byte codes are also supplied to 
the auxiliary storage device 46 and stored there. 

The process then goes to step 82, where the com- 
munication control section 47 reads out the Java byte 
25 codes as the application program that are stored in the 
auxiliary storage device 46 and transmits those to the 
program certificate authority server 32 via the network 
34. The process then goes to step S3, where the CPU 
41 judges whether encrypted sentences as an encrypt- 
so ed version of the application program, i.e.. a certified 
application program (Java byte codes), have been 
transmitted from the program certificate authority server 
32. If it is judged that encrypted sentences have not 
been transmitted, the process returns to step S3. 
35 If it is judged at step S3 that encrypted sentences 
have been transmitted, the process goes to step S4, 
where the encrypted sentences are received by the 
communication control section 47. The process then 
goes to stejp 55, where the encrypted sentences re- 
40 ceived by the communication control section 47 are 
transferred to the auxiliary storage device 46. The proc- 
ess is then finished. 

Next, a process of the program certificate authority 
server 32 will be described with reference to a flowchart 
45 of Fig. 2. 

For example, the program certificate authority is a 
party who developed or distributed a Java virtual ma- 
chine as a program execution environment or an organ- 
ization that is requested by that party to act on its behalf. 
BO For example, the program certificate authority server 32 
executes a program certification process for certificating 
an application program sent from a licensed party. 

Specifically, this is done in the following nnanner. 
First, at step S11 , the CPU 51 of the program certificate 
55 authority server 32 judges whether Java byte codes, i. 
e., an application program as a subject of certification, 
have been transmitted from, for instance, the software 
developer server 31 via the network 34. If it is judged 



5 



EP0 875 815 A2 



10 



thai Java byte codes-have not been transmitted yet. the 
process returns to step S11. If it is judged at step Sll 
that Java byte codes have been transnnitted. the proc- 
ess goes to step S1 2, where the CPU 51 judges whether 
the Java byte codes are codes from a licensed software 
developer (hereinafter referred to as Regular software 
developer" where appropriate). 

The program certificate authority makes, with a soft- 
ware developer, a license contract that permits the soft- 
ware developer to. for instance, develop and distribute 
an application program that is executed on the Java vir- 
tual machine. Then, the program certificate authority is- 
sues, for instarice, an ID and a password to the software 
developer. The ID and the password that were issued 
at the lime of license contract are transmitted from the 
licensed, i.e.. regular, software developer to the pro- 
gram certificate authority together with Java byte codes 
as a subject of certification. At step S12. the program 
certificate authority makes the judgnrient as to whether 
the Java byte codes are from a regular software devel- 
oper based on these ID and password. 

II It is judged at step SI 2 that the Java byte codes 
are not from a regular software developer, that is, when 
they have been transmitted from a software developer 
with whom no license contact is made, the process goes 
to step SI 3, where the communication control section 
57 transmits, to the software developer, a message to 
the effect that the Java byte codes cannot be certified 
unless a license contact is made. The process is then 
finished. 

On the other hand, if it is judged at step SI 2 that 
the Java byte codes are from a regular software devel- 
oper, the process goes to step 814. where the CPU 51 
encrypts the Java byte codes into encrypted sentences. 
The Java byte codes are thus certified. 

The process then goes to step SI 5, where the com- 
munication control section 57 transmits the encrypted 
sentences as a certification result of the Java byte codes 
to the software developer who transmitted the Java byte 
codes (in this example, the software developer server 
31 ) via the network 34. The process is then finished. 

Next, a description will be made of a method of the 
encryption that is performed at step SI 4 in the program 
certificate authority server 32. 

In the program certificate authority sen/er 32, Java 
byte codes are encrypted, for instance, according to the 
publicized key encryption scheme as typified by the 
RSA scheme (developed by the three researchers of 
MIT; RSA is their initials). 

Fig. 1 4 shows an example of configuration of an en- 
cryption/decoding system according to the publicized 
key encryption scheme as an example encryption 
scheme. 

A normal sentence as a subject of encryption is in- 
put to an encryptor 71. The encryptor 71 encrypts the 
normal sentence into an encrypted sentence by using 
an encryption key that is called a secret key and is 
unique to each person. 



On the other hand, an encrypted sentence pro- 
duced by the encryptor 71 is input to a decoder 72. The 
decoder 72 decodes the encrypted sentence into the 
original normal sentence by using a decoding key called 
5 a publicized key and is open to the public. 

The program certificate authority server 32 encrypts 
Java byte codes that are transmitted from the software 
devetoper server 31 into encrypted sentences by using 
a secret key that is specific to the Java byte codes. 
10 The encryption method is not limited to the publi- 
cized key encryption scheme and other schemes such 
as the secret key encryption scheme as typified by the 
DES (data encryption standard) scheme (developed by 
IBM Corp. and put into practical use as a standard of 
IS the U.S. government) may also be used. 

Fig. 1 shows an example of functional configuration 
of a program execution system as a program execution 
environment for executing an application program in the 
user terminal 33. 
20 An input section 81 accepts encrypted sentences 
(encrypted Java byte codes) and supplies those to a de- 
coding section 82. The decoding section 82 operates as 
the decoder 72 of Fig. 14, for instance. Specifically, the 
decoding section 82 decodes the output of the input sec- 
2S tion 81 into the original Java byte codes by using a pub- 
licized key. The Java byte codes obtained by the decod- 
ing section 82 are supplied to a Java virtual machine 83. 
The Java virtual machine 83 executes a process defined 
by the Java byte codes that are supplied from the de- 
30 coding section 82. 

In the above-configured program execution system, 
first, the input section 81 acquires encrypted sentences 
as an application program. For example, where encrypt- 
ed sentences as an application program have been 
35 transmitted in advance from the software developer 
server 31 via the network 34 are stored as files in the 
auxiliary storage device 66. or where a recording medi- 
um 35 on which they are recorded as files is set in the 
user terminal 33. the input section 81 opens those files 
40 and reads out the encrypted sentences. 

Consider a case where the software developer 
sen/er 31 is connected to the Internet as the network 34. 
Where encrypted sentences as an application program 
are correlated with a URL (uniform resource locator) in 
45 such a software developer server 31 , the input section 
81 receives the encrypted sentences as the application 
program that are transmitted from the software devel- 
oper server 31 via the network 34 when the user spec- 
ifies the URL by manipulating the input section 64. 
50 Consider another case where the software devel- 
oper server 31 digitally broadcasts encrypted sentences 
as an application program by ground waves or through 
a satellite network as the network 34. In this case, the 
input section 81 receives the encrypted sentences that 
55 are broadcast. 

The input section 81 supplies, as they are, the thus- 
acquired encrypted sentences as the application pro- 
gram to the decoding section 82. 
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The decoding section 82 is supplied with not only 
the encrypted sentences by the input section 81 but also 
a publicized key corresponding to a secret key that was 
used to generate the encrypted sentences. 

The publicized key is managed by the progrann cer- 
tificate authority, lor instance, and is transmitted to the 
user terminal 33 via the network 34 in response to the 
user's request. Or the publicized key is delivered to the 
user by mail, tor instance. Where a recording medium 
35 on which the encrypted sentences as the program 
are recorded as a file is delivered to the user, the pub- 
licized key may be recorded on the recording medium 
35 together with the encrypted sentences. It is also pos- 
sible that after the Java byte codes are certified by the 
program certificate authority server 32 the publicized 
key is transmitted to the software developer server 31 
together with the encrypted sentences as the certifica- 
tion result, and the publicized key is then delivered from 
the software developer to the user. 

The decoding section 82 decodes the encrypted 
sentences that are supplied from the input section 81 by 
using the publicized key and supplies Java byte codes 
as a decoding result to the Java virtual machine 83. The 
Java virtual machine 83 interprets and executes the 
Java byte codes that are supplied from the decoding 
section 82. 

As described above, the decoding section 82 de- 
codes the encrypted sentences by using the publicized 
key (paired with the secret key) corresponding to the se- 
cret key that was used for the encryption in the program 
certificate authority sen/er 32, and the decoding result 
is input to the Java virtual machine 83. Therefore, Java 
byte codes that can be executed normally by the Java 
virtual machine 83 are not output from the decoding sec- 
tion 82 if Java byte codes that are not certified by the 
program certificate authority are input to the decoding 
section 82. For example, this corresponds to a case 
where there occurs input of non-encrypted Java byte 
codes, Java codes that were encrypted according to a 
different encryption algorithm than used in the program 
certificate authority server 32. or Java byte codes that 
were encrypted according to the same algorithm as 
used in the program certificate authority server 32 with- 
out using the secret key that should be used in a regular 
case. As a result, it becomes possible to restrict distri- 
bution of Java byte codes that operate on the Java vir- 
tual machine 83 but are not certified by the program cer- 
tificate authority to users having the user terminal 33 in 
which the Java virtual machine 83 is implemented. 

In the above manner, it becomes possible to allow 
only software developers who have made a contract 
with the program certificate authority, to distribute Java 
byte codes that operate on the Java virtual machine 83 
to users having the user terminal 33 in which the Java 
virtual machine 83 is implemented. The developer or the 
distributor of the Java virtual noachine 83 can receive 
license fees tor distribution of an application program 
that uses the Java virtual machine 83 from software de- 



velopers who want to distribute Java byte codes that op- 
erate on the Java virtual machine 83. 

It is necessary to take a measure to allow only the 
decoding section 82 to input Java byte codes to the Java 
5 virtual machine 83. 

Upon reception of a certain input, the decoding sec- 
tion 82 shown in Fig. 1 executes a decoding process 
with respect to the input and outputs a processing result. 
Therefore, usually the Java virtual nnachine 83 runs 
70 away when Java byte codes that are not certified by the 
program certificate authority are input to the decoding 
section 82 and a processing result obtained with such 
Java byte codes is supplied to the Java virtual machine 
83. In view of this, a procedure may be employed in 
IS which it is checked whether an output of the decoding 
section 82 is legitimate (normal) Java byte codes and 
the Java virtual machine 83 is allowed to interpret and 
execute Java byte codes only when the output of the 
decoding section 82 is legitimate Java codes. For ex- 
20 ample, the Java virtual machine 83 may be allowed to 
interpret and execute Java virtual machine when 32-bit 
data called "magic" that is located at the head of the 
Java byte codes has a regular value ("CAFEBABE" in 
hexadecimal notation), with a judgment that the output 
2S of the decoding section 82 is legitimate Java byte codes. 
The Java virtual machine 83 is thus prevented from run- 
ning away. 

The program certificate authority sen/er 32 may cer- 
tify Java byte codes by encrypting part of the Java byte 
30 codes, such as the above-mentioned data "magic, " rath- 
er than all the Java byte codes. However, since the data 
"magic" is constituted of bits of as small a number as 
32. it is expected that the data "magic" can be falsified 
more easily so that the decoding section 82 outputs the 
35 correct value than all the Java byte codes. Therefore, it 
is desirable to encrypt all the Java byte codes. 

Incidentally, from the viewpoint of restricting execu- 
tion of an application program on the Java virtual ma- 
chine 83. there is no problem even if the decoding algo- 
40 rithm of the decoding section 82 of Fig. 12 or the publi- 
cized key used there is known to a third party as long 
as the encryption algorithm or the secret key that is used 
for the encryption is not known. That is. the execution 
of an application program on the Java virtual machine 
45 83 can be restricted even if the decoding method of en- 
crypted sentences is known as long as the method of 
generating encrypted sentences to be given to the de- 
coding section 82 to supply the Java virtual machine 83 
with Java byte codes that can be executed correctly. 
so However, if one knows the decoding method of en- 
crypted sentences, he can obtain Java byte codes from 
encrypted sentences (encrypted sentences that are 
generated as a result of certification of Java byte codes 
by the program certificate authority). Since the contents 
55 of Java byte codes can be understood relatively easily 
by discompiling those, reverse engineering can be done 
easily. 

To prevent such reverse engineering, the decoding 
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method of encrypted sentences may be kept secret. For 
example, the publicized key to be used for decoding en- 
crypted sentences may be kept secret, through it is usu- 
ally publicized- 

Fig. 1 5 shows an example of configuration of a pro- 
gram execution system in which a publicized key is kept 
secret. The components in Fig. 15 having the corre- 
sponding components in Fig. 1 are given the same ref- 
erence numerals as the latter and descriptions therefor 
will be omitted where appropriate. 

In this embodiment, for example, a publicized key 
is located at a single position or dispersed at a plurality 
of positions of a program that constitutes a program ex- 
ecution system including a Java virtual machine 83. A 
decoding section 82 decodes encrypted sentences by 
using such a publicized key. Therefore, in this case, the 
publicized key never leaks from the program execution 
system and hence it is possible to prevent an event that 
encrypted sentences are illegally decoded and reverse 
engineering is. performed (or the possibility of occur- 
rence of reverse engineering can be reduced). 

The above description is directed to the case where 
in the user terminal 33 basically a decoding result of the 
decoding section 82 is input to the Java virtual machine 
83 as it is. In the user terminal 33. there may be executed 
a process in which It is checked whether Java byte 
codes are legitimate, that is, they are certified by the 
program certificate authority and no falsification or the 
like is performed thereon, and only Java byte codes that 
have been affirmed to be legitimate are input to the Java 
virtual machine 83. 

in this case, the program certificate authority server 
32 executes a program certification process, for in- 
stance, according to a flowchart of Fig. 4 on Java byte 
codes as an application program that are transmitted 
from the software developer server 31 . 

Steps S21-S23 are the same as steps S11-S13 of 
Fig, 2, respectively. 

If It is judged at step S22 that the transmitted Java 
byte codes are from a regular software developer, the 
process sequentially proceeds to steps S24-S26, 
whereby a signature (digital signature) for certifying that 
the Java byte codes are legitimate is added to the Java 
byte codes. 

Specifically, the CPU 51 generates a digest of the 
Java byte codes at step S24. The process then goes to 
step 825. where the CPU 51 generates a digital signa- 
ture from the digest that was generated at step S24. The 
process then goes to step S26, where the communica- 
tion control section 47 adds the digital signature to the 
Java byte codes (Java byte codes to which a digital sig- 
nature is added as in this case will be hereinafter called 
"signature-added byte codes" where appropriate) and 
transmits the signature-added byte codes to the soft- 
ware developer server 31 . The process Is then finished. 

Next, a description will be made of a method of gen- 
erating signature-added byte codes at steps S24-S26 
in the program certificate authority server 32. 



In the program certificate authority server 32. sig- 
nature-added byte codes are generated, tor instance, 
according to the public-key encryption scheme as typi- 
fied by the RSA scheme. 
5 Fig. 1 6 shows an example of configuration of an en- 
cryption/decoding system according to the publicized 
key encryption scheme using a digital signature. 

A normal sentence as a subject of certification is 
input to a digest generator 91 , which generates a digest 
10 of the receh/ed normal sentence according to such an 
algorithm as MD5 or SHA-1. 

A digest corresponds to a mechanically condensed 
sentence of a normal sentence, and different digests are 
generated tor different normal sentences as inputs. A 
IS digest is generated by converting a normal sentence by 
using a hash function, for instance. 

Incidentally, a method of mapping a set of ranges 
that can be taken by a keyword used for searching a 
database to a certain limited numerical range (corre- 
20 spending to a record number or a suffix of an array) is 
called hashing. A transformation function of this map- 
ping is a hash function. 

The digest generated by the digest generator 91 is 
supplied to an encryptor 92. The encryplor 92 encrypts 
2S the digest by using a secret key, for instance, like the 
encryptor 71 shown in Fig. 1 4, and outputs an encrypted 
digest as a digital signature. The digital signature is add- 
ed to the original normal sentence and a resulting sig- 
nature-added normal sentence is output. 
30 On the other hand, the digital signature as part of 
the signature-added normal sentence is input to a de- 
coder 93 and the sentence as the remaining pari is input 
to a digest generator 94. The decoder 93 decodes the 
digital signature into a digest by using a publicized key 
35 tor instance. like the decoder 72 shown in Fig. 14. The 
digest thus obtained is supplied to a signature checker 
95. 

Like the digest generator 91 . the digest generator 
94 generates a digest o1 the received nornr^al sentence 

40 and supplies it to the signature checker 95. 

The signature checker 95 judges legitimacy of the 
signature (digital signature), i.e., checks the signature. 
Specifically the signature checker 95 checks whether 
the digest that is output from the decoder 93 coincides 

4S with the digest that is output from the digest generator 
94. If the two digests do not coincide with each other, 
the legitimacy of the signature is denied with a judgment 
that, for instance, the normal sentence has been falsi- 
fied or the publicized key used in the decoder 93 is not 

so a correct one. 

On the other hand, if the digest that is output from 
the decoder 93 coincides with the digest that is output 
from the digest generator 94, the legitimacy of the sig- 
nature is affirmed with a judgment that the normal sen- 

55 tence has not been falsified or the publicized key used 
in the decoder 93 is a correct one. 

The signature checker 95 is also supplied with the 
normal sentence that constitutes the signature-added 
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normal sentence. The signature checker 95 outputs the 
nornnal sentence when the legitimacy of the signature is 
confirmed. 

In the program certificate authority server 32, Java 
byte codes that are transmitted Irom the software devel- 
oper server 31 are converted into signature-added byte 
codes that correspond to the above signature-added 
sentences, whereby the Java byte codes are certified. 

The signature generation method is not limited to 
the above one that utilizes the publicized key encryption 
scheme. 

Fig. 3 shows an example of functional configuration 
ot a program execution system as a program execution 
environment for checking legitimacy of an- application 
program and executing only a legitimate one in the user 
terminal 33, The components in Fig. 3 having the corre- 
sponding components in Fig. 1 are given the same ref- 
erence numerals as the latter and descriptions therefor 
will be omitted where appropriate. 

An input section 101 accepts inputs basically in the 
same manner as the input section 81 of Fig. 1 . The input 
section 101 is different from the latter in that it receives 
signature-added byte codes (Java byte codes to which 
a signature (digital signature) is added). The input sec- 
tion 101 separates the signature-added byte codes into 
a signature and Java byte codes and output those. The 
signature is supplied to a signature checking section 
1 03 and the Java byte codes are supplied to a message 
digest system 1 02 and a virtual machine input control 
section 104. 

The message digest system 102 executes a proc- 
ess that is similar to the process executed by the digest 
generator 94 of Fig. 16. That is, the message digest sys- 
tem 102 generates a digest from the Java byte codes 
and supplies it to the signature checking section 1 03. 
The signature checking section 103, which corresponds 
to the decoder 93 and the signature checker 95 of Fig. 
16, checks legitimacy of the signature that is supplied 
from the input section 101. 

Specifically, the signature checking section 103 re- 
ceives the signature from the input section 101 and the 
digest from the message digest system 102. Further, the 
signature checking section 103 is supplied with a publi- 
cized key corresponding to a secret key that was used 
in generating the signature, for instance, in the same 
manner as the decoding section 82 of Fig. 1 is supplied 
with a publicized key. The signature checking section 
103 decodes the signature into a digest by using the re- 
ceived publicized key, and checks legitimacy of the sig- 
nature by comparing the thus-obtained digest with the 
digest that is supplied from the message digest system 

102, Further, the signature checking section 103 con- 
trols the virtual machine input control section 1 04 in ac- 
cordance with a check result. 

The virtual machine input control section 104 con- 
trols, under the control of the signature checking section 

103, supply to the Java virtual machine 83 of the Java 
byte codes that are supplied from the input section 101. 



In the above-configured program execution system, 
first, the input section 101 acquires signature-added 
byte codes as an application program in the same man- 
ner as the input section 81 of Fig. 1 . Then, the input sec- 

5 tion 101 separates the signature-added byte codes into 
a signature and Java byte codes, and supplies the sig- 
nature to the signature checking section 103 and the 
Java byte codes to the message digest system 102 and 
the virtual machine input control section 1 04. 

10 The message digest system 1 02 generates a digest 
from the Java byte codes that are supplied from the input 
section 101 and supplies the digest to the signature 
checking section 103. The signature checking section 
1 03 decodes the signature that is supplied from the input 

IS section 101 into a digest by using a publicized key Fur- 
ther, the signature checking section 103 compares the 
digest obtained by the decoding with the digest that is 
supplied from the message digest system 102, and 
judges the legitimacy of the signature that is supplied 

20 from the input section 101 based on whether the two 
digests coincide with each other. 

If the legitimacy of the signature has been affirmed, 
that is, if the digest obtained by decoding the signature 
coincides with the digest supplied from the message di- 

2S gest system 102, the signature checking section 103 
controls the virtual machine input control section 104 so 
that the Java byte codes that are supplied from the input 
section 101 are output to the Java virtual machine 83. 
The virtual machine input control section 104 supplies 

30 the Java virtual machine 83 with the Java byte codes 
that are supplied from the input section 101 under the 
control of the signature checking section 103. 

Therefore, in this case, the Java virtual nnachine 83 
interprets and executes the Java byte codes that are 

3S supplied from the input section 101 via the virtual ma- 
chine input control section 104. 

On the other hand, it the legitimacy of the signature 
has not been affirmed, that is, if the digest obtained by 
decoding the signature does not coincide with the digest 

40 supplied from the message digest system 102, the sig- 
nature checking section 1 03 controls the virtual machine 
input control section 104 so that the Java byte codes 
that are supplied from the input section 101 are not out- 
put to the Java virtual machine 83. 

4S In this case, the virtual machine input control sec- 
tion 1 04 does not output, to the Java virtual machine 83, 
the Java byte codes that are supplied from the input sec- 
tion 101. Therefore, the Java virtual machine 83 does 
not execute any process. 

so As described above, also in the case where a sig- 
nature is added to certify an application program, it be- 
comes possible to restrict distribution of Java byte codes 
that operate on the Java virtual machine 83 but are not 
certified by the program certificate authority to users 

ss having the user terminal 33 in whichthe Java virtual ma- 
chine 83 is implemented. That is, it becomes possible 
to allow only software developers who have made a con- 
tract with the program certificate authority, to distribute 
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Java byte codes that operate on the Java virtual ma- 
chine 83 to users having the user terminal 33 in which 
the Java virtual machine 83 is implemented The devel- 
oper or the like o1 the Java virtual machine 83 can re- 
ceive license fees from software developers who want 
to distribute Java byte codes that operate on the Java 
virtual machine 83. 

In the case of adding a signature, it also becomes 
possible to. for instance, restrict execution on the Java 
virtual machine 83 of a falsified version of signature- 
added Java byte codes. 

In the embodiment of Fig. 3, it is necessary to take 
a measure to allow only the virtual machine input control 
section 104 to input Java byte codes to the Java virtual 
machine 83. 

It is noted that Java byte codes themselves exist in 
the case where a signature is added to Java byte codes, 
unlike the case where Java byte codes are encrypted. 
Therefore, in a program execution system that does not 
check the legitimacy of a signature (for example, in a 
program execution system in which Java byte codes as 
output from the input section 101 are directly input to the 
Java virtual machine 83). Java byte codes can be inter- 
preted and executed without any limitations. 

Conversely, in the case where a signature is added 
to Java byte codes, a developer and a seller of a Java 
virtual machine, a seller who sells a Java virtual machine 
as implemented in the user terminal 33, and like parties 
may configure a program execution system as shown in 
Fig. 3. A party who does not want to restrict the execu- 
tion of Java byte codes may configure a program exe- 
cution system in which the legitimacy of a signature is 
not checked. 

The invention can be applied to not only Java virtual 
machines of both of the above-mentioned interpreter- 
type and JIT compiler type, but also virtual machines 
other than the Java virtual machine. The invention can 
even be applied to a case where input to a program ex- 
ecution system is made through machine codes as in 
the case of a processing system of the C language or 
the C++ language, and to a case where input to a pro- 
gram execution system is made through source codes 
as in the case of a processing system of the Basic lan- 
guage. 

Although only a single program execution system 
is provided in the embodiments of Figs. 1,15 and 3, the 
program execution system can be provided in plurality 
in the user terminal 33. This will be exemplified below. 
Where a plurality of input sections 81 or 101 are provid- 
ed, an encrypted sentence or signature-added byte 
codes can be input from a plurality of paths. Where a 
plurality of decoding sections 82 are provided, an en- 
crypted sentence can be decoded according to a plural- 
ity of decoding algorithms. Where a plurality of Java vir- 
tual machines 83 are provided, it is possible to support 
a plurality of Java byte code formats. Further, where a 
plurality of message digest systems 102 and a plurality 
of signature checking sections 103 are provided, it is 



possible to check a plurality of signatures that have been 
added according to a plurality of techniques, respective- 
ly. 

In the above embodiments, Java byte codes may 

5 be ot any of a number of forms such as Java Application. 
Java Applet, Java Benas, and Java Class Library. 

In the intormation processing apparatus and meth- 
od according to one aspect of the invention, an encrypt- 
ed version of a program is decoded and the program 

JO that is obtained by the decoding is then executed. On 
the recording medium according to this aspect of the in- 
vention, a program for causing a computer to perform 
the steps of decoding an encrypted version of a program 
and executing the program that is obtained by the de- 

15 coding step is recorded. Therefore, it becomes possible 
to allow execution of only an encrypted program. 

In the information processing apparatus and meth- 
od according to another aspect of the invention, a pro- 
gram is encrypted into encrypted sentences to be de- 

20 coded into executable codes. On the recording medium 
according to this aspect of the invention, a program be- 
ing encrypted into encrypted sentences to be decoded 
into codes that can be executed by the information 
processing apparatus according to claim 1 is recorded. 

25 Therefore, it becomes possible to provide an encrypted 
program that can be executed by the information 
processing apparatus according to claim 1 . 

In the information processing apparatus and meth- 
od according to another aspect ot the invention, whether 

30 a program is an execution-permitted, legitimate one is 
checked and the program is executed only when it is 
affirmed to be a legitimate one. On the recording medi- 
um according to this aspect of the invention, a program 
for causing a computer to perform the steps of checking 

35 whether a program Is legitimate and executing the pro- 
gram only when it is affirmed to be legitimate is record- 
ed. Therefore, it becomes possible to allow execution of 
only a legitimate program. 

In the information processing apparatus and meth- 

40 od according to a further aspect of the invention, a pro- 
gram is processed so that its legitimacy will be affirmed 
in the information processing apparatus according to 
claim 5. On the recording medium according to this as- 
pect of the invention, a program having been processed 

45 so that its legitimacy will be affirmed in the intormation 
processing apparatus according to claim 5 is recorded. 
Therefore, it becomes possible to provide a program 
that has been processed so as to be executable by the 
intormation processing apparatus according to claim 5. 

£0 

Clfiims 

1. An information processing apparatus which exe- 
55 cutes a process for executing a program, compris- 
ing: 

decoding means for decoding an encrypted 
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version o1 the program; and 

executing means for executing the program 

that is output from the decoding means. 

An information processing apparatus which exe- 
cutes a program, comprising encrypting means for 
encrypting a program into encrypted sentences to 
be decoded into executable codes. 

The information processing apparatus according to 
claim 1 , wherein the decoding means decodes the 
encrypted version of the program by using a prede- 
termined key corresponding to a predetermined key 
that was used for encrypting the program. 

The information processing apparatus according to 
claim 1, wherein the apparatus itself has a prede- 
termined key corresponding to a key that was used 
for encrypting the program, and wherein the decod- 
ing means decodes the encrypted version of the 
program by using the predetermined key 

An information processing apparatus which exe- 
cutes a process for executing a program, compris- 
ing: 

executing means for executing the program; 
checking means for checking whether the pro- 
gram is an execution-permitted, legitimate one; 
and 

supplying means for supplying the executing 
means with the program that has been affirmed 
to be a legitimate one by the checking means. 

The information processing apparatus according to 
claim 5, the checking means checks whether the 
program is an execution-permitted, legitimate one 
by detecting predetermined bits of executable pro- 
gram codes. 

The information processing apparatus according to 
claim 5, wherein a signature is added to the pro- 
gram, and wherein the checking means checks 
whether the program is an executed-permitted. le- 
gitimate one based on the signature. 

An information processing apparatus which exe- 
cutes a program, comprising processing means for 
processing a program so that the program will be 
affirmed to be legitimate in the information process- 
ing apparatus according to claim 5. 

An information processing method for executing a 
process for executing a program, comprising the 
steps of: 

decoding an encrypted version of the program; 
and 
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executing the program that is obtained by the 
decoding step. 

10. An information processing method for executing a 
program, comprising the step of encrypting a pro- 
gram into encrypted sentences to be decoded into 
codes that can be executed by an information 
processing apparatus. 

11. An information processing method for executing a 
process for executing a program, comprising the 
steps of: 

checking whether the program is an execution- 
permitted, legitimate one; and 
executing the program only when it is affirmed 
to be a legitimate one. 

12. An information processing method for executing a 
program, comprising the step of processing a pro- 
gram so that the program will be affirmed to be le- 
gitimate in the information processing apparatus 
according to claim 5. 

13. A recording medium on which a program is record- 
ed, the program being for causing a computer to ex- 
ecute the steps of: 

decoding an encrypted version of a program; 
and 

executing the program that is obtained by the 
decoding step. 



35 



40 



45 



so 



ss 



14. The recording medium according to claim 13. 
wherein a predetermined key is also recorded on 
the recording medium in a case where the encrypt- 
ed version of the program is decoded by using the 
predetermined key. 

15. A recording medium on which a program is record- 
ed, the program being encrypted into encrypted 
sentences to be decoded into codes that can be ex- 
ecuted by the information processing apparatus ac- 
cording to claim 1. 

16. A recording medium on which a program is record- 
ed, the program being for causing a computer to ex- 
ecute the steps of: 

checking whether a program is legitimate; and 
executing the program only when it is affirmed 
to be legitimate. 

17. A recording medium on which a program is record- 
ed, the program having been processed so that the 
program will be affirmed to be legitimate in the in- 
formation processing apparatus according to claim 
5. 
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